MIME-Version: 1.0
Server: CERN/3.0
Date: Sunday, 24-Nov-96 22:06:24 GMT
Content-Type: text/html
Content-Length: 5652
Last-Modified: Monday, 28-Oct-96 16:48:22 GMT

<html>
<title> 
Publications
</title>
<h2>
Publications
</h2>
<hr>
My work falls into three general categories:
<UL>
<LI><A href="#SeqPapers">Complex Data Types in Databases</A>: My thesis
dealt with the issue of how to extend database systems to provide
support for data that is logically sequential. This work is currently
being extended to handle all kinds of complex data types through
a new paradigm called Enhanced-ADTs.
<LI><A href="#SQLOpt">Query Processing and Optimization</A>:
This work studied issues in relational query processing
and optimization (though some of it can be applied to 
non-relational databases as well). Much of this research was
done at or in collaboration with, and with the support 
of the IBM Almaden Research Center.
<LI><A href="#Coral">The CORAL Project</A>:
CORAL is a deductive database system developed at the
University of Wisconsin. It combines a powerful declarative 
logic-based query language with a relational database.
For more information on the CORAL project, 
click <a href="http://www.cs.wisc.edu/coral/index.html">here </a>.
</UL>
<hr>
<a name="SeqPapers"><H3>Complex Databases</H3></A>
<BLOCKQUOTE>
<H4>Refereed Publications</H4>
<UL>
<LI>
<a href="papers/sigmod97.subm.ps.Z">
<img src="pics/yellowball.gif"></a>
<cite>
  The Case for Enhanced Abstract Data Types
</cite>
  Praveen Seshadri, Miron Livny and Raghu Ramakrishnan.
  Submitted to SIGMOD 97.


<LI>
<a href="papers/seq.vldb96.ps.Z">
<img src="pics/yellowball.gif"></a>
<cite>
  The Design and Implementation of a Sequence Database System.
</cite>
  Praveen Seshadri, Miron Livny and Raghu Ramakrishnan.
  Proceedings of the Twenty Second International Conference on Very Large Databases(VLDB),September 1996. (<a href="papers/seq.vldb96.subm.ps.Z"> longer
submitted version </a>)


<LI>
<a href="papers/seq.de95.ps.Z">
<img src="pics/redball.gif"></a>
<em>
SEQ: A Model for Sequence Databases.
</em>
Praveen Seshadri, Miron Livny and Raghu Ramakrishnan.
Proceedings of the IEEE Conference on Data Engineering, March 1995.

<LI>
<a href="papers/seq.sigmod94.ps.Z">
<img src="pics/redball.gif"></a>
<cite>
  Sequence Query Processing.
</cite>
  Praveen Seshadri, Miron Livny and Raghu Ramakrishnan.
  Proceedings of the ACM SIGMOD Conference on Data Management,May 1994.
</UL>
</BLOCKQUOTE>

<a name="SQLOpt"><H3>Query Processing and Optimization</H3></A>
<BLOCKQUOTE>
<H4>Refereed Publications</H4>
<UL>
<LI>
<a href="papers/magic.sigmod96.ps.Z">
<img src="pics/redball.gif"></a>
<em>
Cost-Based Optimization for Magic: Algebra and Implementation.
</em>
Praveen Seshadri, Joseph Hellerstein, Raghu Ramakrishnan, Hamid Pirahesh, T.Y. Cliff Leung, Divesh Srivastava, Peter J. Stuckey, S. Sudarshan.
SIGMOD 1996 (click <a href="papers/magic.sigmod96.subm.ps.Z">here</a> for longer version).

<LI>
<a href="papers/decorr.de96.accpt.ps.Z">
<img src="pics/redball.gif"></a>
<em>
Decorrelating Complex Queries. 
</em>
Praveen Seshadri, Hamid Pirahesh and T.Y. Cliff Leung.
Proceedings of the IEEE Conference on Data Engineering, February 1996.
(click <a href="papers/decorr.de96.subm.ps.Z">here</a> for longer version)

<LI>
<a href="papers/partindex.de95.ps.Z">
<img src="pics/redball.gif"></a>
<em>
Generalized Partial Indexes.
</em>
Praveen Seshadri and Arun Swami.
Proceedings of the IEEE Conference on Data Engineering, March 1995.
</UL>
<H4>Other Publications</H4>
<UL>
<LI>
<img src="pics/greenball.gif">
<em>
System for Optimizing Correlated SQL Queries in a Relational Database using Magic Decorrelation.
</em>
Praveen Seshadri, Hamid Pirahesh and T.Y.Cliff Leung.
U.S. Patent Application, IBM Ref: AM9-94-057 (also available
as IBM Almaden Research Report).

<LI>
<a href="papers/magic.tr.ps.Z">
<img src="pics/greenball.gif"></a>
<em>
Filter-Joins: Cost-Based Optimization for Magic Sets.
</em>
Praveen Seshadri, Joseph Hellerstein, Raghu Ramakrishnan.
University of Wisconsin Technical Report 95-1273, 1995.
</UL>
</BLOCKQUOTE>

<a name="Coral"><H3>The CORAL project</H3></A>
<BLOCKQUOTE>
<H4>Refereed Publications</H4>
<UL>
<LI>
<a href="file://ftp.cs.wisc.edu/coral/doc/coral.ps.Z">
<img src="pics/redball.gif"></a>
<em>
The CORAL Deductive System.
</em>
Raghu Ramakrishnan, Divesh Srivastava, S.Sudarshan, and Praveen Seshadri.
The VLDB Journal, Special Issue on Prototypes of Deductive Database Systems,
1994.

<LI>
<a href="file://ftp.cs.wisc.edu/coral/doc/coralpp.ps.Z">
<img src="pics/redball.gif"></a>
<em>
CORAL++: Adding Object-Orientation to a Logic Database Language.
</em>
Divesh Srivastava, Raghu Ramakrishnan, Praveen Seshadri and S.Sudarshan.
Proceedings of the Nineteenth International Conference on Very Large Databases(VLDB),September 1993.

<LI>
<a href="file://ftp.cs.wisc.edu/coral/doc/coral.impl.ps.Z">
<img src="pics/redball.gif"></a>
<em>
Implementation of the CORAL Deductive Database System.
</em>
Raghu Ramakrishnan, Divesh Srivastava, S.Sudarshan, and Praveen Seshadri.
Proceedings of the ACM SIGMOD Conference on Data Management,May 1993.

<LI>
<a href="file://ftp.cs.wisc.edu/coral/doc/explain.ps.Z">
<img src="pics/redball.gif"></a>
<em>
Explaining Program Evaluation in Deductive Systems.
</em>
Tarun Arora, William Roth, Raghu Ramakrishnan, Praveen Seshadri, and Divesh Srivastava.
Proceedings of the International Conference on Deductive and Object-Oriented Databases (DOOD), 1993.
</UL>
<H4>Other Publications</H4>
<UL>
<LI>
<a href="file://ftp.cs.wisc.edu/coral/doc/coral.impl.ps.Z">
<img src="pics/greenball.gif"></a>
<em>
The CORAL User Manual - A Tutorial Introduction to CORAL.
</em>
Raghu Ramakrishnan, Praveen Seshadri, Divesh Srivastava, and S.Sudarshan.
</UL>
</BLOCKQUOTE>

<hr>
</html>
